A lower Jackson bound on $(-\infty ,\,\infty )$
نویسندگان
چکیده
منابع مشابه
A class of $L_1$-to-$L_1$ and $L_\infty$-to-$L_\infty$ interval observers for (delayed) Markov jump linear systems
We exploit recent results on the stability and performance analysis of positive Markov jump linear systems (MJLS) for the design of interval observers for MJLS with and without delays. While the conditions for the L1 performance are necessary and sufficient, those for the L∞ performance are only sufficient. All the conditions are stated as linear programs that can be solved very efficiently. Tw...
متن کاملSorting Under 1-$\infty$ Cost Model
In this paper we study the problem of sorting under nonuniform comparison costs, where costs are either 1 or ∞. If comparing a pair has an associated cost of ∞ then we say that such a pair cannot be compared (forbidden pairs). Along with the set of elements V (n = |V |) the input to our problem is a graph G(V,E), whose edges represents the pairs that we can compare incurring unit cost. We let E...
متن کاملOn the SIG dimension of trees under $L_{\infty}$ metric
Let P , where |P| ≥ 2, be a set of points in d-dimensional space with a given metric ρ. For a point p ∈ P , let rp be the distance of p with respect to ρ from its nearest neighbour in P . Let B(p, rp) be the open ball with respect to ρ centered at p and having the radius rp. We define the sphere-of-influence graph (SIG) of P as the intersection graph of the family of sets {B(p, rp) | p ∈ P}. Gi...
متن کاملOn $n$-Widths in $L^\infty$ Author(s):
The n-width in LI? of certain sets determined by matrices and integral operators is determined. The notion of total positivity is essential in the analysis.
متن کاملMultidimensional $\beta$-skeletons in $L_1$ and $L_{\infty}$ metric
The β-skeleton {Gβ(V )} for a point set V is a family of geometric graphs, defined by the notion of neighborhoods parameterized by real number 0 < β < ∞. By using the distance-based version definition of β-skeletons we study those graphs for a set of points in R d space with l1 and l∞ metrics. We present algorithms for the entire spectrum of β values and we discuss properties of lens-based and ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Proceedings of the American Mathematical Society
سال: 1970
ISSN: 0002-9939
DOI: 10.1090/s0002-9939-1970-0265832-2